package aleetcode;
/*
* 最长公共前缀
* 编写一个函数来查找字符串数组中的最长公共前缀。
    如果不存在公共前缀，返回空字符串 ""。
    *
    *

输入：strs = ["flower","flow","flight"]
输出："fl"
示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。*/
import java.util.Arrays;
import java.util.Scanner;

public class _4 {
    public static void main(String[] args) {
        String[]arr=new String[3];
        Scanner scanner=new Scanner(System.in);
        for(int i=0;i<3;i++){
            System.out.println("请输入第"+(i+1)+"个字符串:");
            arr[i]=scanner.nextLine();
        }
        System.out.println("数组:"+ Arrays.toString(arr));
        String min=longestCommonPrefix(arr);
        System.out.println("最长公共前缀:"+min);
    }
    public static String longestCommonPrefix(String[] strs) {
        if(strs.length==0)
            return "";
        String min=strs[0];
        for(String str:strs){
            while(!str.startsWith(min)){
                if(min.length()==0)
                    return "";
                min=min.substring(0,min.length()-1);
            }
        }
        return min;
    }
}
